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Resume 

The basic object we consider is a certain model of continuum random tree, called 
the stable tree. We construct a fragmentation process (F~(t),t > 0) out of this tree 
by removing the vertices located under height t. Thanks to a self-similarity property 
of the stable tree, we show that the fragmentation process is also self-similar. The 
semigroup and other features of the fragmentation are given explicitly. Asymptotic 
results are given, as well as a couple of related results on continuous-state branching 
processes. 
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1 Introduction 

The recent advances in the study of coalescence and fragmentation processes pointed at 
the key role played by tree structures in this topic, both at the discrete and continuous level 
[HUEUS]. Our goal here is to push further the investigation, begun in [HUH], of a category 
of fragmentations obtained by cutting a certain class a continuum random tree. The tree 
that was fragmented in the latter articles is the Brownian Continuum Random Tree of 
Aldous, and the fragmentation is related to the so-called standard additive coalescent. The 
family of trees we consider is a natural but technically involved "Levy generalization" of 
the Brownian tree. It has been introduced in Duquesne and Le Gall [H], and implicitly 
considered in the previous work of Kersting [THJ - Some of these trees, as their Brownian 
companion, enjoy certain self-similar properties. In the present work the crucial property 
is that when removing the vertices of the stable tree located under a fixed height (or 
distance to the root), the remaining object is a forest of smaller trees that have the 
same law as the original one up to rescaling. This is formalized in Lemma El below. This 
way of logging the stable tree induces a fragmentation process which by the property 
explained above turns out to be a self-similar fragmentation, the theory of such processes 
being extensively studied by Bertoin [HI 13 CHI- The goal of this paper is to describe the 
characteristics and give some properties of this fragmentation process. We will have to use 
stochastic processes and combinatorial approaches in the same time ; in particular, we will 
encounter cr-finite generalizations of the (a, #)-partitions of [2E1, which are distributions 
on the set of partitions of N = {1,2,...}, as well as we will need the construction of 
the stable tree out of Levy processes and its connection to continuous-state branching 
processes (CSBP) explained in [TJ]. 

In a companion paper j2Hj we will consider another way of obtaining a self-similar 
fragmentation by another cutting device on the stable tree, using the heuristic fact that 
when cutting at random one hub in the the stable tree, the trunk and branches that have 
been separated are scaled versions of the initial tree. Surprisingly, although this other 
device looks quite different from the first (no mass is lost when cutting a hub, whereas 
there is a loss of mass when we throw everything that is located under the height h), it 
turns out that the only difference between these two fragmentations is the speed at which 
fragments decay. 

To state our main results, let us introduce quickly the already mentioned tree struc- 
tures and fragmentation processes, postponing the details to a further section. 

Let S = {s = (si,s 2 , ...) ■ si > s 2 > ■ ■ ■ > 0, J2i>i s i — !}• A ranked self-similar 
fragmentation process (F(t),t > 0) with index (3 e K. is a S- valued Markov process that 
is continuous in probability, such that F(0) = (1, 0, 0, . . .) and such that conditionally on 
F(t) = (xi,X2, . . .), F(t + t') has the law of the decreasing arrangement of the sequences 
XiF^(xft'), where the are independent with the same law as F. That is, after time 
t, the different fragments evolve independently with a speed that depends on their size. 
It has been shown in [H] that such fragmentations are characterized by a 3-tuple (/?, c, v), 
where (3 is the index, c > is an "erosion" real constant saying that the fragments may 
melt continuously at some rate depending on c, and v is a a-finite measure on S that 
attributes mass to (1, 0, . . .) and that integrates s i — >• (1 — si). This measure governs the 
sudden dislocations in the fragmentation process, and the integrability assumption ensures 
that these dislocations do not occur too quickly, although the fragmentation epochs may 
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form a dense subset of M + as soon as v(S) = +00. When (3 < 0, a positive fraction of 
the mass can disappear within a finite time, even though there is no loss of mass due to 
erosion nor to sudden dislocations. This phenomenon will be crucial in the fragmentation 
F~ below. 

The trees we are considering are continuum random trees. Intuitively, they are metric 
spaces with an "infinitely ramified" tree structure, which can be considered as genealogical 
structures combined with two measures : a cr-finite length measure supported by the "skele- 
ton" of the tree and a finite mass measure supported by its leaves, which are everywhere 
dense in the tree. These trees can be defined in several equivalent ways : 
as a weak limit of Galton- Watson trees 
- through its height process H, which is a positive continuous process on [0, 1]. To a 
point u G [0, 1] corresponds a vertex of the tree with height (distance to the root) 
equal to H Ul and the mass measure on the tree is represented by Lebesgue's measure 



- through its explicit "marginals", that is, the laws of subtrees spanned by a random 
sample of leaves. 

We will have to use the second (stochastic process) and third (combinatorial) points of 
view. We know from the works of Duquesne and Le Gall [TJ] and Duquesne [T3] that 
one may define a particular instance of tree, called the stable tree with index a (for some 
a G (1,2]). When a = 2, the stable tree is equal to the Brownian CRT of Aldous [2]. We 
will recall the rigorous construction of the height process of the stable tree in Sect. \2.2\ 
but let us state our results now. Fix a G (1,2) and let (H s ,0 < s < 1) be the height 
process of the stable tree with index a. 

The fragmentation process, that we call F~, is defined as follows. For each t > 0, let 
I-(t) be the open subset of (0, 1) defined by 



With our intuitive interpretation of the height process, I-(t) is the set of vertices of the 
tree with height > t. We denote by F~(t) the decreasing sequence of the lengths of the 
connected components of I -if). Hence, F~(t) is the sequence of the masses of the tree 
components obtained by cutting the stable tree below height t. Notice that F~ is a direct 
generalization of the fragmentation F in Section 4]. The boundedness of H implies 
that F~(t) = (0, 0, . . .) as soon as t > max < s <i H s . 

Proposition 1 The process F~ is a ranked self- similar fragmentation with index 1/a — 
1 G (—1/2,0) and erosion coefficient 0. 

Notice that, as mentioned before, F~ loses some mass, and eventually disappears 
completely in finite time even though the erosion is 0. This is due, of course, to the fact 
that the self-similarity index is negative. 

Our main result is a description of the dislocation measure z/_(ds) of F~. Let us 
introduce some notation. For a G (1,2), let (T x ,x > 0) be a stable subordinator with 
Laplace exponent A 1 /", that is, T x is the sum of the magnitudes of the atoms of a Poisson 
point process on (0, 00) with intensity c a xdr / r 1+1 / a ; where c a = (aT(l — l/a))~ l . We 
denote by AT X = T x — T x _ the jump at level x and by AT[ 0jX ] the sequence of the jumps 
of T before time x, and ranked in decreasing order. Define the measure v a on S by 



on [0, 1] 



I-(t) = {sE (0,1) :H s >t}. 



u a (ds) = E T] 



1 ! 




G ds 



(1) 
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where the last expression means that for any positive measurable function G, the quantity 
v a {G) is equal to E[T X G(T^AT m )]. 

Theorem 1 The dislocation measure of F~ is z/_ = D a u a , where 

n _ g(g-i)r(i-i) _ « 2 r( 2 -i) 

r(2-a) r(2-a) ' 

Some comments about this. First, the dislocation measure charges only the sequences 
s for which J2i>i s i = 1j that is, no mass can be lost within a sudden dislocation. Second, 
we recognize an expression close to |2"Tj . of a Poisson-Dirichlet type distribution. However, 
it has to be noticed that this corresponds to a forbidden parametrization 6 — — 1, and 
indeed, the measure that we obtain is infinite since E[Ti] = oo. This measure integrates 
1 — si though, just as it has to. Indeed, E[T\ — Ai] is finite if Ai denotes the largest jump 
of T before time 1. To see this, notice that Ai > A J where A^ is a size-biased pick from 
the jumps of T before time 1, and it follows from Lemma[T]in Sect. 12. ll below and scaling 
arguments that T — A^ has finite expectation. 

The rest of the paper is organized as follows. In Sect.EJwe first recall some facts about 
Levy processes, excursions, and conditioned subordinators. Then we give the rigorous 
description of the stable tree, and state some properties of the height process that we 
will need. Last we recall some facts about self-similar fragmentations. We then obtain 
the characteristics of F~ in Sect. [HI and derive its semigroup. We insist on the fact that 
knowing explicitly the semigroup of a fragmentation process is in general a very com- 
plicated problem, see [2H for somehow surprising negative results in this vein. However, 
most of the fragmentation processes that have been extensively studied in recent years 
(HI HI E21 HO do have known, and sometimes strange-looking semigroups involving condi- 
tioned Poisson clouds. And as a matter of fact, the fragmentation F + considered in the 
companion paper [23J has also an explicit semigroup. We end the study of F~ by giving 
asymptotic results for small times in Sect. HJ These results need some properties of con- 
ditioned continuous-time branching processes, which are in the vein of Jeulin's results for 
the rescaled Brownian excursion and its local times. We prove these properties in Sect. 
El where we give the rigorous definition of some processes that are used heuristically in 
Sect. [B]to conjecture the form of the dislocation measure. 



2 Preliminaries 

2.1 Stable processes, excursions, conditioned inverse subordina- 
tor 

Throughout the paper, we let (X s ,s > 0) be the canonical process in the Skorokhod 
space D([0, oo)) of cadlag paths on [0, oo). Recall that a Levy process is a real-valued 
cadlag process with independent and stationary increments. We fix a G (1,2). Let P be 
the law that makes X a stable Levy process with no negative jumps and Laplace exponent 
E[exp(—XX s )} = exp(A Q ) for s, X > 0, where E is the expectation associated with P. Such 
a process has infinite variation and satisfies -E^XJ = 0. When there is no ambiguity, we 
may sometimes speak of X as being itself the Levy process with law P. Writing this in 
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the form of the Levy-Khintchine formula, we have : 

/ f°° C dr \ 
P[exp(-AX s )] = exp I s J ~ 1 + , A > 0, (2) 

where Cq, = a(a — 1)/T(2 — a). In particular, the Levy measure of X under P is 
C a x~ 1 ~ a dxt{ x>0 }. An important property of X is then the scaling property : under P, 

(jT^ X ^ s > °) = ( X s, s > 0) for all A > 0. 

It is known [HO] that under P, X s has a density (p s (x),a: G M.) for every s > 0, such that 
p s (x) is jointly continuous in x and s. 



Excursions Let X_ be the infimum process of X, defined for s > by 

X s = inf{X u ,0 < u < s). 

By Ito's excursion theory for Markov processes, the excursions away from of the process 
X — X_ under P are distributed according to a Poisson point process that can be described 
by the Ito excursion measure, which we call N . We now either consider the process X 
under the law P that makes it a Levy process starting at 0, or under the cr-finite measure 
iV under which the sample paths are excursions with finite lifetime ( (since £?[Xx] = 0). 
Let JVM be a regular version of the probability law iV(-|£ = v), which is weakly continuous 
in v . That is, for any positive continuous functional G, 

N(G) = [ N((e dv)N^ v \G) 

J(0,oo) 

and lim (G) = N^(G) asw-^-v. Such a version can be obtained by scaling : for any 
fixed rj > 0, the process 

{(v/0 1/a X CB/vi 0<s< v) under iV(-|C > rj) = 

is . See [12] for this and other interesting ways to obtain processes with law by 
path transformations. In particular, one has the scaling property at the level of conditioned 
excursions : under , (v~ l / a X vs , < s < l) has law M 1 ). 



First-passage subordinator Let T be the right-continuous inverse of the increasing 
process —X, that is, 

T x = inf{s > : X s < -x}. 

Then it is known that under P, T is a subordinator, that is, an increasing Levy process. 
According to [HI Theorem VII. 1.1], its Laplace exponent </> is the inverse function of the 
restriction of the Laplace exponent of X to R + . Thus 0(A) = A 1 /", and T is a stable 
subordinator with index I /a, as defined above. The Levy-Khintchine formula gives, 

E[exp(-XT X )] = exp(-x\ 1/a ) = exp fx f -^^(1 - e~ Xy )) for A, x > 0. 
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where c a has been defined in the introduction. Recall our assumption that X has a 
marginal density at time s under P, called p s (-)- Then under P, the inverse subordinator 
T has also bicontinuous densities, given e.g. by Corollary VII. 1.3] : 

P{T X G ds) x 

qx{s) = — — = -Ps{x). (3) 



This equation can be derived from the ballot theorem of Takacs [31j. 

Let us now discuss the conditioned forms of distributions of the sequence AT^^j. An 
easy way to obtain nice regular versions for these conditional laws is developed in [25|l27|. 
and uses the notion of size-biased fragment. Precisely, the range of any subordinator, 
with drift say (which we will assume in the sequel), between times and x, induces 
a partition of [0, T x ] into subintervals with sum T x . Consider a sequence (Ui,i > 1) of 
independent uniform (0,1) variables, independent of T, and let A*(x), A^x), . . . be the 
sequence of the lengths of these intervals in the order in which they are discovered by the 
UiS. That is, A* (a;) is the length of the interval in which T X U\ falls, A%(x) is the length 
of the first interval different from the one containing T X U\ in which T x Ui falls, and so on. 
Then Palm measure results for Poisson clouds give the following result (specialized to the 
case of stable subordinators). 

Lemma 1 The joint law under P of (A*(x), T x ) is 

P(Al(x) E dy,T x E ds) = CaXq ^~ y) dyds, (4) 
and more generally for j > \, 

P (A*(x) E dy \T X = so, AJ(x) = ,!,..., A*_ x (x) = s^ ) = ~ f dy, 

where s = s — si — . . . — Sj-\. 

This gives a nice regular conditional version for (A*(x),i > 1) given T x , and thus 
induces a conditional version for AT[ 0)X ] given T x , by ranking, where AT[o )X ] is the sequence 
of jumps of T before x, ranked in decreasing order of magnitude. 



2.2 The stable tree 

We now introduce the models of trees we will consider. This section is mainly inspired 
by [3 EH]- With the notations of section l27L| for u > 0, let R( w ' be the time-reversed 
process of X at time u : 

RW = X u - X (u _ s) _ , 0<s<u. 
It is standard that this process has the same law as X killed at time u under P. Let also 

if } = sup R^ ] , < 8 < u 

0<i><s 

be its supremum process. We let H u be the local time at of the process R^ reflected 
under its supremum R^ up to time u. The normalization can be chosen so that 

H u = lim - 

e|0 e 



1 {Ri u) -R^<e} dS 
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It is known by [HJ Theorem 1.4.3] that H admits a continuous version, with which we 
shall work in the sequel. It has to be noticed that H is not a Markov process (the only 
exception in the theory of Levy trees is the Brownian tree obtained when P is the law of 
Brownian motion with drift, which has been excluded in our discussion). As a matter of 
fact, it can be checked that H admits local minima that are attained an infinite number 
of times as soon as X has jumps, a property that sounds strange by contrast with most 
of the usually studied stochastic processes. To see this, consider a jump time t of X, and 
let t\, *2 > t so that inf t < n < t . X u = X ti and X t _ < X t . < X t , i 6 {1,2}. Then it is easy to 
see that H t = H tl = H t2 and that one may in fact find an infinite number of distinct tj's 
satisfying the properties of ti,ti- On the other hand, it is not difficult to see that H t is a 
local minimum of H. 

It is shown in [TJj that the definition of H still makes sense under the cx-finite measure 
iV rather than the probability law P. The process H is then defined only on [0, £], and 
we call it the excursion of the height process. One can define without difficulty, using the 
scaling property, the height process under the laws : this is simply the law of 

l-l/a \ 

H(t/ Vt < t < v\ under A(-, C > v) 

Call it the law of the excursion of the height process with duration v. The following scaling 
property is the key for the self-similarity of F~ : for every x > 0, 

[y 1/a - 1 H sv , < s < 1) under N {v) = (H s ,0<s< 1) under A (1) . (5) 

This property is inherited from the scaling property of X, and it is easily obtained e.g. 
by the above definition of H as an approximation. 

An important tool for studying the height process is its local time process, or width 
process, which we will denote by {L\,t > 0, s > 0). It can be obtained a.s. for every fixed 
s,t by 

1 f s 

L « = / 1 {t<H u <t+s}du. 

L\ is then the density of the occupation measure of if at level t and time s. For t = 0, one 
has that (L°, s > 0) is the inverse of the subordinator T, which is a reminiscent of the fact 
that the excursions of the height process are in one-to-one correspondence with excursions 
of X with the same lengths. According to the Ray-Knight theorem [TJJ Theorem 1.4.1], 
for every x > 0, the process {I} T ,t > 0) is a continuous-time branching process with 
branching mechanism A", in short a-CSBP. We will recall basic and less basic features 
about this processes in Sect. El where in particular an interpretation for the law of the 
process (L\,t > 0) under A^ 1 ) will be given. For now we just note that for every x the 
process (Lip ,t > 0) is a process with no negative jumps, and a jump of this process at 
time t corresponds precisely to one of the infinitely often attained local infima of the 
height process. With the forthcoming interpretation of the tree encoded within excursions 
of the height process, this means that there is a branchpoint with infinite degree at level 
t. It is again possible to define the local time process under the excursion measure N, and 
by scaling it is also possible to define the local time process under N^ '. 

Let us now motivate the term of "height process" for H. Under the cr-finite "law" A, 
we define a tree structure following [2| l2T]. 
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First we introduce some extra vocabulary. Let T be the set of finite rooted plane trees, 
that is, for any T G T, each set of children of a vertex v G T is ordered as first, second, 

last child. Let T* C T be those rooted plane trees for which the out-degree (number of 
children) of vertices is never 1. Let T n and T* be the corresponding sets of trees that have 
exactly n leaves (vertices with out-degree 0). A marked tree •& is a pair (T, {h v , v G T}) 
where T G T and h v > for every vertex v of T (which we denote by v G T) . The tree 
T is called the skeleton of and the h v J s are the marks. These marks induce a distance 
tree, given by d#(v,v') = Y2we[[w']] ^ w ^ v ' v ' e ^ are ^ w0 ver ti ces °f the marked tree, 
where [[v, v']\ is the set of vertices of the path from v to v' in the skeleton. The distance 
of a vertex to the root will be called its height. Let T* be the set of marked trees with n 
leaves and no out-degree equal to 1. 

Let (Ui,i > 1) be independent random variables with uniform law on (0, 1) and in- 
dependent of the excursion H of the height process. One may define a random marked 
tree i?(£/i, . . . , £4) = G T£, as follows. For u, v G [0, Q let m(u,v) = inf s€ [ U| „] H s . 
Roughly, the key fact about is that the height of the z-th leaf to the root is Hu (i) , 
where (Um, 1 < i < k) are the order statistics of (f/j, 1 < i < k), and the ancestor of 
the i-th and j-th leaves has height m(C^(i), C^(j)) for every This allows to build re- 
cursively a tree by first putting the mark h root = inf i<j<j-<fc m([/j, Uj) on a root vertex. 
Let c roo t be the number of excursions of H above level h root in which at least one (Ui 
falls. Attach c roo t vertices to the root, and let the i-th of these vertices be the root of the 
tree embedded in the i-th of these excursions above level h root . Go on until the excursions 
separate the variables C/j. By construction ^ G T* k . Adding a (k + l)-th variable Uk+i to 
the first k just adds a new branch to the tree in a consistent way as k varies. 

As noted above, we may as well define the trees ($*,., k > 0) under the law A^ 1 ) by 
means of scaling. 

Definition 1 The family of marked trees {'dk.k > 1) associated with the height process 
under the law is called the stable tree. 

Remark. The previous definition is not the only way to characterize the same object. 
After all, we could have called the height process H under itself the stable tree. 
Alternatively, one easily sees that the marked tree can be interpreted as a subset of I 1 , 
each new branch going in a direction orthogonal to the preceding branches, in a consistent 
way as k varies. Then it makes sense to take the completion of Uk>i$k, which we could 
also call the stable tree. The distance on the tree then corresponds to the metric defined 
under by 

d(u, v) = H u + H v — 2m(u, v), u, v G [0, 1]. 

With this way of looking at things, the leaves of the tree are uncountable and everywhere 
dense in the tree, and the empirical distribution on the leaves of {>k converges weakly to 
a probability measure on the stable tree, called the mass measure. Then it turns out that 
is equal in law to the subtree of the stable tree that is spanned by the root and k 
independent leaves distributed according to the mass measure. Hence, the mass measure 
is represented by Lebesgue measure on [0, 1] in the coding of the stable tree through its 
height process. This is coherent with the definition of F~{t) as the "masses of the tree 
components located above height t" . The equivalence between these possible definitions is 
discussed in [2]. 

The key property for obtaining the dislocation measure of F~ is the following descrip- 
tion of the law of the skeleton of $ n , and the mark of the root of $i. For T G T let Mr 
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be the set of non-leaf vertices of T and for v G Afr let c v (T) be the number of children 
of v. From the more complete description of the marked trees in [Ti| Theorem 3.3.3], we 
recall that 

Proposition 2 The probability that the skeleton of $ n is T G T* k is 

n! ^ |(a- l)(a- 2)... (a-c„(T) + 1)| 

(a - l)(2a - 1) ... ((n - l)a - 1) Jl. c,(T)! 

Moreover, the law of the mark of the root in i?i is 

iV«(# ai G d/i) =arfl- Xah{l)dh, 

where Xx(s) is the density of the stable 1 — 1/ a subordinator (with Laplace exponent equal 
to \ l ~ l l a ) at time x. 



2.3 Some results on self-similar fragmentations 

In this section we are going to recall some basic facts about the theory of self-similar 
fragmentations, and also introduce some useful ways to recover the characteristics of these 
fragmentations. We will suppose that the fragmentations we consider are not trivial, that 
is, they are not equal to their initial state for every time. It will be useful to consider not 
only S'-valued (or ranked) fragmentations, but also fragmentations with values in the set 
of open subsets of (0, 1) and in the set of partitions of N = {1, 2, . . .}, respectively called 
interval and partition-valued fragmentations. As established in [HIE], there is a one-to-one 
mapping between the laws of the three kinds of fragmentation when they satisfy a self- 
similarity property that is similar to that of the ranked fragmentations. That is, each of 
them is characterized by the same 3-tuple (/3, c, v) introduced above. To be completely 
accurate, we should stress that there actually exist several versions of interval partitions 
that give the same ranked or partition-valued fragmentation, but all these versions have 
the same characteristics c, u). Let us make the terms precise. 

Let V be the set of unordered partitions of N. An exchangeable partition IT is a V- 
valued random variable whose restriction Il n to [n] = {l,...,n} has an invariant law 
under the action of the permutations of [n\. By Kingman's representation theorem [T9tfT]. 
the blocks of exchangeable partitions of N admit almost-sure asymptotic frequencies, that 
is, if II = {£>i, £> 2 , • • •} where the -Bj's are listed by order of their least element, then 

A(Bi) = lim l — — 

n— >oo Tl 

exists a.s. for every i > 0. Denoting by A(II) the ranked sequence of these asymptotic 
frequencies, A(I1) is then a S'-valued random variable, whose law characterizes that of IT. 

A self-similar partition- valued fragmentation (IT(i),i > 0) with index (3 is a V- valued 
cadlag process that is continuous in probability, exchangeable, meaning that for every 
permutation a of N, (all(t),t > 0) and (IT(t) , t > 0) have the same law, and such that 
given II(t) = {Bi, B 2 , . . .}, the variable IT(t + 1') has the law of the partition with blocks 
nW(A(5i)^t') o Bi where the II W are independent copies of IT. Here , the operation o is 
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the natural "fragmentation" operation of a set by a partition : if II = {Bi, B 2 , . . .} and 
C C N, then IT o C is the partition of C with blocks B { n C. 

A self-similar interval partition (I(t),t > 0) with index (3 is a process with values in the 
open subsets of (0, 1) which is right-continuous and continuous in probability for the usual 
Hausdorff metric, with the property that given I(t) = Uj>ilj say, where the ij are the 
disjoint connected components of J(t), the set I(t + t') has the law of Uj>i^i(/W(t'|/i|^)), 
where |Jj| is the length of ij, ^ is the affine transformation that maps (0,1) to i, and 
conserves orientation and the i"W are independent copies of I. 

Consider an interval self-similar fragmentation (I(t),t > 0), with characteristic 3-tuple 
(j3, 0, v) (the case when c > would be similar, but we do not need it in the sequel). Let 
Ui, i > 1 be independent uniform random variables on (0,1). These induce a partition- 
valued fragmentation (H(t),t > 0) by saying that i H ~ j iff Ui and Uj are in the same 

connected component of I(t). It is known |H] that II is a self-similar fragmentation with 
values in the set of partitions of N and characteristics (/?, 0, v). For n > 2 let V* be the set 
of partitions of N whose restriction to [n] is non-trivial, i.e. different from {[n]}. Then there 
is some random time t n > such that the restriction of IT(t) to [n] jumps from the trivial 
state {[n]} to some non-trivial state at time t n . Let p{n) be the law of the restriction of 
n(£ n ) to [n]. The next Lemma states that the knowledge of the family (p(n),n > 2) almost 
determines the dislocation measure v of the fragmentation. Precisely, we introduce from 
|U the notion of characteristic measure of the fragmentation. This measure, denoted by 
k, is a a-finite measure supported by the non-trivial partitions of N, which is determined 
by the dislocation measure of the fragmentation. Precisely, this measure may be written 
as 



where k s is the law of the exchangeable partition of N with ranked asymptotic frequencies 
given by s. Conversely, this measure characterizes the dislocation measure v (simply by 
taking the asymptotic frequencies of the typical partition under k). 

Lemma 2 The restriction of k to the non-trivial partitions of [n], for n > 2, equals 
q(n)p(n), for some sequence (q(n),n > 2) of strictly positive numbers. As a consequence, 
the dislocation measure of the fragmentation I is characterized by the sequence of laws 
(p(n),n > 2), up to a multiplicative constant. 

Otherwise said, and using the correspondence between self-similar fragmentations with 
same dislocation measure and different indices established by Bertoin (H] by introducing 
the appropriate time-changes, if we have two interval-valued self-similar fragmentations 
/ and I' with the same index and no erosion, and with the same associated probabilities 
p{n) and p'(n), n > 1, then there exists K > such that (I(Kt),t > 0) has the same 
dislocation measure as I'. 

Proof. Suppose (3 — 0, then the result is almost immediate by the results of [E] on 
homogeneous fragmentation processes. In this case q{n) is the inverse of the expected 
jump time of II in V*, and the restriction of the measure q(n + l)p(n + 1) to the set of 
non-trivial partitions of [n] is q(n)p(n), for every n > 1. Hence, it is easy to see that the 
knowledge on p(n) determines uniquely the sequence (q(n),n > 1), up to a multiplicative 
positive constant : one simply has q(n)/q(n + 1) = p(n + l)(7r|[ n ] : 7r 6 V*), where 7r|[ n ] 
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denotes the restriction of 7r to [n]. It remains to notice that the sequence of restrictions 
(q(n)p(n),n > 2) characterizes k. 

When (3 7^ 0, we obtain the same results by noticing that the law p{n) still equals the 
law of the restriction to [n] of the exchangeable partition with limiting frequencies having 
the "law" v and restricted to V*, up to a multiplicative constant. Indeed, let I*(t) be the 
subinterval of I(t) containing U\ at time t, and recall |H] that if 

a(t) = inf ju > : jf |r(u)|^du > t J , 

then (| I*(a(t))\, t > 0) evolves as the fragment containing U\ in an interval fragmentation 
with characteristics (0, 0, v). Now, before time t n , the fragment containing U\ is the same 
as that containing all the (Z7j, 1 < i < n). Hence, a(t n ) is the first time when II' jumps in 
P* for some homogeneous partition-valued fragmentation process IT' with characteristics 
(0, 0, v), and the law of H'(a(t n )) restricted to [n] is p(n). Hence the result. □ 
We also cite the following result (24| Proposition 3] which allows to recover the dis- 
location measure of a self-similar fragmentation with positive index out of its semigroup. 
We will not use this proposition in a proof, but it is useful to keep it in mind to conjecture 
the form of the dislocation measure of F~, as it will be done below. 

Proposition 3 Let (F(t),t > 0) be a ranked self-similar fragmentation with characteris- 
tics ((3,0, v), j3 > 0. Then for every continuous bounded function G on S which is null on 
an open neighborhood of (1, 0, . . .), one has 

~E[G(F(t))} ^ u(G). 



3 Study of F~ 

We now specifically turn to the study of F~ defined in the introduction. Although 
some of the results below may be easily generalized to a broader "Levy context", we 
will suppose in this section that X is a stable process with index a G (1,2), with first- 
passage subordinator T. The index a will be dropped from the notation by contrast 
with the introduction. The references to height processes, excursion measures and so 
on, will always be with respect to this process, unless otherwise specified. Also, for the 
needs of the proofs below, we define the process (F~(t),t > 0) not only under the law 
A^ 1 ) used to define the stable tree, but also for all the excursion measures and N. 
Under N^ v \ let F~(t) be the decreasing sequence of lengths of the constancy intervals of 
I-(t) = {s6 (0, v) : H s > t} (v is replaced by ( under N). To avoid confusions, we will 
always mention in Sect. I3.ll the measure we are working with, but this formalism will be 
abandoned in the following sections where no more use of N^ 3 ' is made with v ^ 1. 

The study contains four steps. First we prove that self-similarity property for F~ 
and make its semigroup explicit. Heuristic arguments based on generators of conditioned 
CSBP's allow us to conjecture the rough shape of the dislocation measure . Then we prove 
that the erosion coefficient is by studying the evolution of a tagged fragment. We are 
then able to apply Lemma El giving us the dislocation measure up to a constant, and 
we finally recover the constant by re-obtaining the results needed in the second step by 
another computation. 
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3.1 Self-similarity and semigroup 

The self-similarity and the description of the semigroup rely strongly on the following 
result, which is a variant of [TJJ Proposition 1.3.1]. For t, s > let 



and 

-t 



7, 



: mi{u > : / l {Hv>t} dv > s} 
Jo 

inf{w > : / l {Hv < t} dv > s}. 
Jo 



Denote by Tit the sigma-field generated by the process (H^t, s > 0) and the P-negligible 
sets. Let also (Hi, s > 0) be the process (H^t —t,s > 0). Then under P, H l is independent 
of 7i t , and its law is the same as that of H under P. 

As a first consequence, we obtain that the excursions of H above level t, that is, 
the excursions of H l above level 0, are, conditionally on their durations, independent 
excursions of H. This simple result allows us to state the Markov property and self- 
similarity of F~ . In the following statement, it has to be understood that we work under 
the probability N^ 1 ' and that the process H that is considered is the same that is used to 
construct F~ . 

Lemma 3 Conditionally on F~(t) = (xi,X2, ■ ■ ■), the excursions of H above level t, that 
is, of H l away from 0, are independent excursions with respective laws N^ Xl >, N^ 2 ', . . .. 

As a consequence, the process F~ is a self-similar fragmentation process with index 
1/a- 1. 

Proof. By the previous considerations on H l , we have that under P, given that the 
lengths of interval components of the set {s G [0,7]] : H s > t} ranked in decreasing order 
are equal to (x±, x-i, . . .), the excursions of the killed process (H(t),0 < t < 7\) above 
level t are independent excursions of H with durations Xi,x 2 , ■ ■ .. The first part of the 
statement follows by considering the first excursion of H (or of X) that has duration 
greater than some v > 0, which gives the result under the measure N(-, ( > v), hence for 
N, hence for for almost all v, and then for v = 1 by continuity of the measures 

Thus, conditionally on F~(t) = (xi,x 2 , ■ ■ .), the process (F~ (t+t'),t > 0) has the same 
law as the random sequence obtained by taking independent excursions 
with durations x±, x 2 , ■ ■ ■ of the height process, and then arranging in decreasing order the 
lengths of constancy intervals of the sets 

{se[0,Xi]:HM>lf}. 

It thus follows from the scaling property (jSJ of the excursions of H that conditionally on 
F~(t) = (x±,X2, • • •), the process (F~(t + t'),t' > 0) has the same law as the decreasing 
rearrangement of the processes (xiF^(x l J a l t'),t' > 0), where the F^s are independent 
copies of F~ . The fact that F~ is a Markov process that is continuous in probability easily 
follows, as does the self-similar fragmentation property with the index 1/a — 1. □ 
We now turn our attention to the semigroup of F~ . 

Proposition 4 For every t > one has 

N {l) (F-(t) G ds) = f N {1) [L\ G d£, [ dbL\ G dz J P (AT [0/] G ds \T t = z) , 

(6) 
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with the convention that the law P(AT[ 0> o] £ ds|T = z) is the Dirac mass at the sequence 
(z, 0, . . .) for every z > 0. 

Proof. It suffices to prove the result for some fixed t > 0. Let u(t) — inf{s > : H s > t}, 
d^u) = inf{s > u){t) : X s = X s } and g^U) = sup{s < u(t) : X s = X_ s }. Call F~{t) the 
ranked sequence of the lengths of the interval components of the set {s G [uj(t),d w (t)] '■ 
H s > t}. Notice that under the law T~ would be F~ , but we will first define T~ 
under P. By the definition of H, u{t) and d u (t) are stopping times with respect to the 
natural filtration generated by X. In fact, it also holds that oo(t) is a terminal time, that 
is, 

u{t) = s + inf-jw > : H s+U > t} on {u(t) > s}. 

Moreover, < uj{t) < oo P-a.s., because of the continuity of H and the fact that excursions 
of H have a positive probability to hit level t (which follows e.g. by scaling). Recall the 
notations at the beginning of the section, and denote by A 1 and A 1 the right-continuous 
inverses of 7* and t*. Then the local time L l , is the local time at level and time A\ 
of the process H l . This is also equal to the local time of (H^t, s > 0) at level t and time 
A d . This last time is 7Y r measurable, as it is the first time the process (Hyt,s > 0) 
hits back after first hitting t. Hence L d is ^-measurable, hence independent of 
H l . Let T* be the inverse local time of H t at level 0, which is <j(iP)-measurable, hence 
independent of Tit, and has same law as T since H l has same law as H under P. Notice that 



T (t) equals the sequence AT f * , t and that the a (if*) -measurable random variable 



I t °°dbL b dum = T\L^ (t) ). Thus, conditionally on L^ {t) = I and JT^L^ = z, T~{t) 
has law P(AT[ ^] G ds|7) = z). Hence 



P{F-{t) G ds) = f P (l* g dt, [°°dbL d G dz) P(AT m e ds\T e 



z), 



and also, since d u(t) - g u ( t) = / °° d& (L^ - L b g ^ t) ) and since f*db(L b du(t) - Lj u(t) ) is 
independent of cx(iP), the result also holds conditionally on d^t) — Quit), namely 

P(F~(t) G ds|(^( t ) - g u (t)) 

P (l* G d£, fd&L* G dz d^ t) - 9uj{t) ) P(AT [0/] G ds|T £ = z). 

. xR + V Jt J 

Now notice that the excursion of H straddling time u{t) is the first excursion of H that 
attains level t, and apply [23 Proposition XII. 3. 5] to obtain that 

P{T~{t) G dsK (t) - g u(t) =v)= N&(C > u(t))- x NW{Fi(t) G ds, v > u{t)), 

and similarly 



P [Li, G d£, f dbL h d t Gdz 



dw(t) ~ 9w{t) = v 



N iv \( > ou^y'N^ \L* V Gdf,| dbL b v G dz, v > u(t)j 
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for almost every v. This is generalized for every v by continuity of the family N^ v ' . Finally, 
notice that F~(t) = F~(t) under N and the JV^'s and that we may remove the indicator 
of v > u(t) since a.s. under N^ v \ L* = if and only if max if < t, to obtain 

N^(F-(t) E ds) = \ L* V G d£, jf" d6L 6 u G d*J P(AT [(¥] G ds|7> = *). 

Taking v — 1 entails the claim. □ 
As a consequence of this result we may conjecture the shape of the dislocation measure 
of F~ . The next subsections will give essentially the rigorous proof of this conjecture, but 
finding v_ directly from the forthcoming computations would certainly have been tricky 
without any former intuition. Roughly, suppose that the statement of Proposition 01 re- 
mains true for negative self-similarity indices (which is probably true, but we will not need 
it anyway). Then take G a bounded continuous function that is null on a neighborhood 
of (1, 0, . . .) and write 

N^(G(F-(t))) = [ (l\ E dx, f°° dbL\ E dz) E[G(AT [0M )\T X = z}. 

JR + x[0,l] V Jt J 



Call J(x, z) the expectation in the integral on the right hand side. Dividing by t and 
letting t I should yield the generator of the Revalued process ((L\, J°° dbL\), t > 0), 
evaluated at the function J and at the starting point (0, 1). Now, we interpret (see Sect. El 
for definitions) the process (L\,t > 0) under as the a-CSBP conditioned both to start 
at and stay positive, and to have a total progeny equal to 1. It is thus heuristically a 
Doob /i-transform of the initial CSBP with harmonic function h(x) = x, and conditioned 
to come back near when its integral comes near 1. Now as a consequence of Lamperti's 
time-change between CSBP's and Levy processes, the generator of the CSBP started at 
x is xC(x, dy) where £ is the generator of the stable Levy process with index a : 

r^ui?+v)-f<?)-vn*)i 

Jo y 

where / stands for a generic function in the Schwartz space. This, together with well- 
known properties for generators of /i-transforms allows to conjecture that the generator 
CJ of the CSBP conditioned to stay positive and started at is given by 

£'/(o)= r^(/(y)-/(o)), 
Jo y 

for a certain class of nice functions /. On the other hand, conditioning to come back to 
when the integral attains 1 should introduce the term q y (l) (recall its definition (J3J)) 
in the integral with a certain coefficient, since the total progeny of a CSBP started at y 
is equal in law to T y , as a consequence of Ray-Knight's theorem. To be more accurate, 
the CSBP starting at y and conditioned to stay positive should be in [e, e + de] when its 
integral equals 1 with probability close to ey^qyiVjde. Indeed, by the conditioned form 
of Lamperti's theorem of [21]] and to be recalled below, this is the same as the probability 
that the Levy process started at y and conditioned to stay positive is in [e, e + de] at time 
1. Then, 

P y {X 1 E de\T > 1) = ey~ 1 P y (X 1 E de,T > 1) ~ ey- l q y (l - e)de. 

ej.0 
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This, thanks to Lemma El allows to conjecture the form of the dislocation measure as 

"-(G) = C ^ ^^-E[G{AT m )\T y = 1] 
Jo y 

for some C > 0, that can be shown to be equal to aD a with some extra care, but we do 
not need it at this point. It is then easy to reduce this to the form of Theorem [T] : by 
using the scaling identities and changing variables u = we have that 

Jo y 

POO 

/ a- 1 duugi(u)£?[C?(M~ 1 AT[o l i])|r 1 = u] 
Jo 

a^E^GiT^AT^])], 
as wanted. 

This very rough program of proof could probably be "upgraded" to a real rigorous 
proof, but the technical difficulties on generators of processes would undoubtedly make it 
quite involved. We are going to use a path that uses more the structure of the stable tree. 



^^E[G(AT m )\T y = I] 



3.2 Erosion and first properties of the dislocation measure 

From this section on, F~ is exclusively defined under iV^ 1 ), so that we may use the nicer 
notations P(F~(t) e ds) or E[G(F~(t))] instead of N^(F~(t) E ds) or N^{G{F~(t))) 
if there is no ambiguity. 

Lemma 4 The erosion coefficient c of F~ is 0, and the dislocation measure V-(ds) 
charges only {s G S : Y2t=i s « = 

Proof. We will follow the analysis of Bertoin (H], using the law of the time at which 
a tagged fragment vanishes. Let U be uniform on (0, 1) and independent of the height 
process of the stable tree. Recall the definition of F~(t) out of the open set I-(t) and let 
X(t) = \I*(t)\ be the size of the interval P(t) of 7_(t) that contains U. As in Sect.IO if 
we define 

a(i) = inf|u>0 : J A(u) 1/a-1 di; > tX , t>0, 
then (— log(A(a(t))), t > 0) is a subordinator with Laplace exponent 



$(r) = c(r + 1) + 



J s (l-^ +i y-(ds). (7) 



Moreover, if ^ = Hu is the lifetime of the tagged fragment, then 

For the computation we are going to use Proposition El Recall that Xs( u ) is characterized 
by its Laplace transform 

r+oo 

/ e-^ Xs (u)du = exp(-s/i 1 - 1/Q ). (9) 
Jo 
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We may now compute the moments of £. We have 

= J h k aT - - X a h (l)dh = V — k aJ J s k Xs (l)ds. 



To compute this we use and Fubini's theorem to get 

i /*+oo /*+oo 

due^ 11 ds Xs (u)s k = s k exp(-s^- 1/a )ds 
Jo Jo 

and then the last term above is equal to 

jU /-+oo 

dite _/m u (fe+1)(1_1/a)_1 . 



fc! 



^(*+l)(l-l/a) ' 







r((* + i)(i-J)) 

Inverting Laplace transforms and taking w = 1 thus give 



+°° j^i 

S k Y s (l)ds = t- — -, TTT" i 

y) r((* + i)(i-i))' 



hence we finally get 



k\T (l - i) 

] - 



o*r((A;+l)(l-i))- 



Using ([HI) we now obtain that 



Thus, for r of the form fc(l — 1/a), 



r f r + 1 — — 1 r / 11 

$(r) = a r(r) = FITTI) 5 ( r + 1 " - ) • ^ 



It is not difficult, using the integral representation of the function B, then changing 
variables and integrating by parts, to write this in Levy-Khintchine form, that is, 

r / 1 1 \ f°° (l - -) e x 

—. ^B [r + 1 - -, - = / dx^ Vtt^ s 7- (1 - e~ xr ) , (11) 

r(l + J) V a 1 a) J r (1 + 1) (e- - 1)2-V^ >> y ' 

and it follows that (|T0l) remains true for every r > 0, hence generalizing Equation (12) in 
[H] in the Brownian case. It also gives the formula 

(l — -) e x dx 

L{dx) - 



for the Levy measure L(dx) of $, hence generalizing Equation (11) in [H]. 

To conclude, we just notice that $(0) = 0, which by (JJJ) gives both c = and 
J s u_(ds)(l — YliLi s i) = 0) implying the result. □ 
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3.3 Dislocation measure 

The dislocation measure of F~ will now be obtained by explicitly computing the law 
of the first fragmentation of the fragments marked by n independent uniform variables 
Ui, . . . , U n on (0, 1), as explained in Sect. 12.31 This is going to be a purely combinatorial 
computation based on the first formula of Proposition [2j What we want to compute is 
the law of the partition of n induced by the partition I-(t n ) and the variables U±, . . . , U n 
at the time t n when they are first separated. In terms of the stable tree described in 
section l2~2*l the probability p_(n)({7r n }) that the partition induced by I-(t n ) equals some 
non-trivial partition ir n of [n] with blocks Ai, . . . , A k having sizes ri\, . . . , with sum n 
(n, k > 2) is simply the probability that the skeleton of the marked tree $ n is such that 
the root has out-degree k, and the k trees that are rooted at the children of the root have 
ni, n,2, ■ ■ ■ , rife leaves, times n\\ . . . n^l/n!, which is the probability that the labels of these 
leaves, inherited from the sample (Ui, 1 < i < n), induce the right partition. Let _ n 
be the set of trees of T* that have this last property. For x > and n > we denote by 



x 



n the quantity nr=o 1 ( x + = T{ x + n)/T(x) 



Lemma 5 Let ir n be a partition of [n] with k > 2 blocks having sizes n\, n^, ■ ■ ■ , n^. Then 



D a T(k - a) tt 

V a) i=\ 



1 - 



a 



n,;-l 



Proof. Recall that we want to compute the probability that the skeleton of the marked 
tree -d n has a root with k children, and the fringe subtrees spanned by these children are 
trees of T*. for 1 < i < k. The fact that the first displayed quantity in Proposition [2] 
defines a probability on T* implies 



E n 

Tgt* veAfr 



[a - l)(a - 2) . . .(a - c v (T) + 1) 
c v (T)\ 



(a-l)(2a- l)...((n-l)a-l) 



a 



n-l 



??! 



a 



n-l 



Now we compute 
p-(n)({n n }) = 



E nlntl ...n k \ -i-r 
a n-l \i _ I] n \ 11 
TgT* ...„, " I aln-1 v£AT T 



(a-l)(a-2)...(a-c v (T) + l)\ 



m! . . . n k \\(a - l)(a - 2) ... (a - k + 1) 



c v (T)\ 



a 



>< e n 

r <^ T n 1 ,...,n k ^eAr r \{root} 
(q-l)r(fc-a)r(l- 1) 
A;!a"" 1 r(2 - a)T (n - i) 

k 

x fc!m!...n fc !lJ Yl II 

i=i TgT* . veAf T 



I aJn-1 

|(a-l)(a-2)...(a-c(r) + i; 



c v (T)\ 



(a-l)(a-2)...(a-c u (T) + l)| 
c v (T)\ 
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where the last equality stems from the definition of T* ni Uk , and where the factor k\ 
appears because the k fringe subtrees spanned by the sons of the root may appear in any 
order. By the first formula of the proof this now reduces to 



p_(n)({7r n }) 



D a T(k - a) nj=i n { 



a 



n 



i=i 



a 



rii-l 



1 - 



a 



n,:-l 



giving the result. □ 
Comparing with Lemma El implies, since c = 0, that the dislocation measure z/_ of F~ 
is thus determined up to a multiplicative constant. Since we have a conjectured form D a u a 
for the dislocation measure v_ of F~, we just have to compute the quantity K-(tt) for k_ 
the exchangeable measure on V with frequencies given by the conjectured V-. Precisely, 
we have 



Lemma 6 Let -n n be a partition of [n] with k > 2 blocks and block sizes n\ 

k 



,n k - Then 



k"({7T„}) := k_({tt G V : vr| M = 7T„}) 



D a T(k — a 



a 



i=i 



i 

i — 

a 



J m-l 



Before proving this we state from (74) in section 6 of [2I| (notice that the a there is 
our 1/a) : 

Proposition 5 Let 9 > — 1/a, and let /xe(ds) be the measure on S 



T(a6 



-E 



T -e A^i] ■ 
i , Ti 



T/ien /ig is a probability distribution. Moreover, let ir n be a partition of [n] with non-void 
block sizes ni, . . . ,rifc. Then the probability that the restriction to [n] of the exchangeable 
partition of V with frequencies having law fig is iz n is given by 



ni, ...,n k 



a 



[afl+l] fc - 

P + i] 



fc-1 



n-1 



n 



i=l 



a 



ni— 1 



Proof of Lemma [6J The computation of the associated with the conjectured dis- 
location measure ^_ can go through the same lines as in (2^1, using the explicit densities 
for size-biased picks among the jumps of the subordinator T. However, we use the follow- 
ing more direct proof. Write vq = D a (T(a9 + l)/r(0 + 1)) fie- Recall from the above the 
notation K s (d7i) for the law of the exchangeable partition of N with ranked asymptotic 
frequencies given by s. Define 



Kg(diT) = / u e (ds)K s (d7r) = D a E T 1 e K A T [01] /T 1 (dir) 
Js 1 J 



(12) 



and for n n a partition of [n] with block sizes ni, . . . ,n k write ^{{^n}) = ^e{{^ £ V : 
7r|[n] = n n }) = (T(a9 + 1)/Y{6 + l))pg(ni, . . . , n k ). Notice that when n, k > 2 and s G S, 
we have k s ({7t G V : 7r|r n i = ir n }) < 1 — s±. On the other hand, the fact that v_ integrates 
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s i — ► 1 — S\ is easily generalized to vq for 9 > — 1. We deduce that the map 9 —> itfj({n n }) 
is analytic on {9 G C : Re(6>) > —1}. The same holds for 



, I\a0 + 1) , , D a r(a0 + fe) fr 

D n ^r- n — —pe{n u ...,n k )= „ fe _ lTVfl , ~ \ 1 



r(0 + i] 



a 



n) 



8=1 



1 

a 



(13) 



ni— 1 



provided > 2, so the limits as 9 G R j — 1 of (fT2j) and of (fT3|) coincide. Using a dominated 
and monotone convergence argument to get the 9 [ — 1 limit in (JT2]l . we finally obtain 



fc-1 



r n 



i 

i — 

a 



- TLi-l 



as wanted. □ 
Remark. By analogy with the EPPF (exchangeable partition probability function) that 
allows to characterize the law of exchangeable partitions, expressions such as in Lemma 
03 could be called "exchangeable partition distribution functions", as they characterize 
cx-finite exchangeable measures on the set of partitions of N. The expression in Lemma 
El should be interpreted as an EPDF for a generalized (l/a,9) partition (see (2SJ), for 
9 = —1. One certainly could imagine more general exchangeable partitions as 9 goes 
further in the negative axis : this would impose more and more stringent constraints on 
the number of blocks of the partitions. 
Therefore, we obtain that 

n n _ = a(T(n - l/a)/T(n - l))p-{n) 

on the set of non-trivial partitions of [n]. Lemma [2] implies that the dislocation measure 
of F~ is equal to the conjectured v_ up to a multiplicative constant. We are going to 
recover the missing information with the help of the computation of $ above. 



3.4 The missing constant 

In this section, we compute the Laplace exponent $ of the subordinator — log(A(a(-))) 
of Sect. 13. 2( whose value is indicated in (jTHl) . directly from formulas (JIJ) and (|TJ) . Let 



M ds )> 



n=l 



where v_ is the measure given in Theorem [IJ If we can prove that $o( r ) = for every 
r > 0, we will therefore have established that the normalization of v^. is the appropriate 
one. By (JTJ), 



$ (r) 



D„E 



( A71 



x<l v J 



0<a 
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D a / duuqi(u)E 
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where A* is a size-biased pick from the jumps of T x , for < x < 1, conditionally on 
T\ = u. Using formula (jlj and recalling that T has Levy measure c Q ,x~ 1_1//a dx, we can 
write 

$ (r) = D a r&uu qi {u) f\x{l-{x/uY) Caq ^~ x) 
Jo Jo ux l / a q 1 [u) 

= D a du dyc a u l - l / a q l {u{l-y))^ r 

Jo Jo y 



as obtained by Fubini's theorem, and linear changes of variables. The integral in du equals 
K[Tl 1 \, which is T(2 — a)/T(l/a) by standard results using Laplace transform. Using 
the expressions for D a , c a and the identity a~ 1 r(l/a) = r(l + l/a), it remains to compute 
the quantity 

1- J f 1 dyy-^il-yr) 



r(i + ^)io (i-y) 2 ~ 1/a ' 

But this is exactly the expression (|TT| after changing variables y = e~ x , and it is thus 
equal to rB{r + 1 — 1/a, l/a)/T(l + 1/a), which is (fT0|) as wanted, thus completing the 
proof of Theorem 



4 Small-time asymptotics 

In this section we study the asymptotic behavior of F~ for small times. Precisely, let 
M(t) = X^>i-^i~(0 denote the total mass of F~ at time t. Let (Y x ,x > 0) denote an 
a-CSBP, started at and conditioned to stay positive. See the following section for the 
definitions. We have the following result, that generalizes and mimics somehow results 
from 013 Hi]. However, these results dealt with self-similar fragmentations with positive 
indices, and also, the occurrence of the randomization introduced by Y\ below is somehow 
unusual. 

Proposition 6 The following convergence in law holds : 

t««i-«)(M(t) - F 1 -(t),F 2 -(t),F 3 -(t), (T Yl ,A 1 ,A 2 , . . .) 

where T is the stable 1/a subordinator as above, independent of Y , and Ai,A 2 , ... are 
the jumps of (T x , < x < Yi) ranked in decreasing order of magnitude. 

For this we are going to use the following lemma, which resembles the result of Jeulin in 
[T6] relating a scaled normalized Brownian excursion and a 3-dimensional Bessel process. 
The proof is postponed to the following section. Recall that (L\,t > 0) stands for the 
local time of the height process up to time 1. 

Lemma 7 The following convergence in law holds : 

Under iV (1) , (t^-^Lf, x > 0) ^ (Y x ,x > 0), 

and this last limit is independent of the initial process (L\,t > 0). In particular, t 1 ^ 1 ~ a ^L\ 
converges in distribution to Yi as t [ 0. 
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In the sequel let (yt,y t ) have the law of (L\, f°° dbL^) under 
Proof of Proposition [6J, Following the method of Aldous and Pitman we are 
actually going to prove that for every k, 

for every k > 1, where the quantities with the stars are the size-biased quantities asso- 
ciated with the ones of the statement, and this is sufficient. We are going to proceed by 
induction on k. To start the induction, let g be a continuous function with compact sup- 
port and write, using Lemma [TJ Proposition HJ then changing variables and using scaling 
identities, 

E[g(r^(M(t)-F*(t)))} = E ( du Ca _ Vt ~ % {t<*'^«\y t - it) ) 

( ,WMy, t°/(°-D c Q y tqi L /( A V ) 
= E / dv ^ 7~\9(v) 

By making use of Skorokhod's representation theorem, we may suppose that the con- 
vergence of (t 1 ^ 1-0 ^, t a /( 1_a )|/ t ) to (Yx,oo) is almost-sure. Now the integral inside the 
expectation is the integral according to a probability law, hence it is dominated by the 
supremum of \g\, so it suffices to show that the integral converges a.s. to apply dominated 
convergence. For almost every u, there exists e such that if t < e, t a ^ l ~°^y t {uj) > K where 
K is the right-end of the support of g. For such an ui and t, the integral is thus 



A 



dvg(v) 



c a t a l { - a -^y t qi{v{t 1 l^y t )~ a ) 
Vl +1/a (l ~ t°'< a -»v/y t y/"q l (y t yr a ) 

t a/(a-l) r rK 



< M , " - Vt - I dv Ql 



1+1/ a r— -a\ / \ + a /(l-a)'>i a 

for some constant M not depending on t. Now we use the fact from j^Dl that q\ is bounded 
and 

qi (x) = c Q a;- 1 - 1/Q + 0(a;- 1 - 2/Q ). 

x— >oo 

This allows to conclude by dominated convergence that the integral a.s. goes to 

K qi(v/Y a ) f K 

r i JO 

and by dominated convergence its expectation converges to the expectation of the above 
limit, that is E[g{T Yl )]. 

To implement the recursive argument, suppose that iJTlj) holds for some k > 1. 
Let g and h be continuous bounded functions on M + and respectively. Denote by 
(yt, y t , Ai(t), A 2 (t) . . .) a sequence with the same law as (L\, J f °° dsLf, ATj' Lt j) given 

T' Lf = dsL{, where L 1 is taken under N^- 1 ' and T' is a stable 1/a subordinator, taken 
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independent of L. Last, let A*(t), A^t), ... be the size-biased permutation associated with 
A 1 (t),A 2 (t), .... By Proposition 0J conditioning and using Lemma[T]we have 



E 



h(t^"*\y t - A^),A*(0,...,A*(*))) 



j/i-EtiAT(t) /n ^ c Q ^g, t (y t -Ef=i A *(*) 

J„. „/j.a/(l— a)„ A V 



x / dug(t a/(1 - a) u) 

Jo u X l a 



u 



Similarly as above, we show by changing variables and then using the scaling identities 
and the asymptotic behavior of q\ that this converges to 



E 



/•Tn-EiU a* c a Y 1 q Yl (T Yl - Eti A t - 
h(T Yl , At,..., A* k _ x ) / dug(u) A- , 



and by LemmaHJthis is E[h(T Yl , A{, . . . , A^_ X )^(A^)]. This finishes the proof. □ 
The same method as that used in this proof can be used to show also that the rescaled 
remaining mass — M{t)) converges in distribution to J Q Y v dv jointly with the 

vector of the proposition. 



5 Some results on continuous-state branching processes 

In this section we develop the material needed to prove Lemma In the course, we 
will give an analog of Jeulin's theorem linking the local time process of a Brownian 
excursion to another time-changed Brownian excursion. To stay in the line of the present 
paper, we will suppose that the laws we consider are associated to stable processes, but all 
of the results (except the proof of Lemma which strongly uses scaling) can be extended 
to more general Levy processes and their associated CSBP's. To avoid confusions, we will 
denote by (Z t ,t > 0) the different CSBP's we will consider, or to be more precise, we let 
[Z t , t > 0) instead of (X s , s > 0) be the canonical process on D([0, oo)) when dealing with 
the laws P x , P£, . . . associated to CSBP's. 

Definition 2 For any x > 0, let ¥ x be the unique law on ©([0, oo)) that makes the canon- 
ical process (Z t ,t > 0) a right- continuous Markov process starting at x with transition 
probabilities characterized by 

E[exp(-XZ t+r )\Z t = y] = exp(-yu r (X)), 

where u r (\) = (A 1_a + (a — l)?-) 1 ^ 1- ") is determined by the equation 

" A dv 



r. 

u r (X) 



Then ¥ x is called the law of of the a-CSBP started at x. 
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Remark. For more general branching mechanisms, the definition of u r (X) is modified 
by replacing v a by i/j(v), where if) is the Laplace exponent of a spectrally positive Levy 
process with infinite variation that oscillates or drifts to — oo. 

Recall the setting of section 12 . 1| and let P x be law under which X is the spectrally 
positive stable process with Laplace exponent X a and started at x > 0, that is, the law 
of x + X under P. Let E x be the corresponding expectation. Define the time-change 
(r u t>0) by 

T t = wt{u>0: / — - 

I JO ^vAho 

where ho = inf{s > : X s = 0} is the first hitting time of 0. This definition makes sense 
either under the law P x , for x > 0, or the cx-finite excursion measure N (we will see below 
that under N, r is not the trivial process identical to 0). 

Theorem 2 We have the following identities in law : for every x > 0, 



> t 



{Ltp , t > 0) under P = (X n ,t> 0) under P x 



and both have law P~. Moreover, 



(Li, t > 0) under N = (X Tt , t > 0) under N. 



The first part is already known and is a conjunction of Lamperti's theorem and the 
Ray-Knight theorem mentioned in Sect. 12.21 We will use it to prove the second part. First 
we introduce some notations, which were already used in a heuristic way above. 

For x > one can define the law Pj of the stable process started at x and conditioned 
to stay positive by means of Doob's theory of harmonic /t-transforms. It is characterized 
by the property 

El[F(X s , < s < K)} = E x —F(X S , < s < K), K < T c 

x 

for any positive measurable functional F. Here T denotes as above the first hitting time 
of by X. It can be shown (see e.g. |X2j) that Pj has a weak limit as x — > 0, which we 
call P\ the law of the stable process conditioned to stay positive. 

Similarly, we define the CSBP conditioned to stay positive according to (2D], by letting 
F x be the law of the CSBP started at x > 0, then setting 



El[F(Z u 0<t<K)]=E x 



'K 



X 



F(Z s ,0< s<K) 



We want to show that a x { limit also exists in this case. This is made possible by the 
interpretation of [201 °f the law P], in terms of a CSBP with immigration. To be concise, 
we have 

Lemma 8 For x > 0, the law P| is the law of the a-CSBP with immigration function 
aA Q_1 and started at x. That is, under ¥ x , (Z t ,t > 0) is a Markov process starting at x 
and with transition probabilities 



El[exp(-XZ t+r )\Z t = y} = exp -yu r (X) 



au v (X) a dv 
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As a consequence, the laws P| converge weakly as x j to a law Pj = P T , which is 
the law of a Markov process with same transition probabilities and whose entrance law is 
given by the above formula, taking t — y = x = 0. It is also easy that the law P^ is that 
of a Feller process according to the definition for u r (X). 

It is shown in [213] that Lamperti's correspondence is still valid between conditioned 
processes started at x > : the process (X Tt ,t > 0) under the law Pj has law P£. To be 
more accurate, the exact statement is that if the process (Z t ,t > 0) has law Pj., then the 
process (Zq 3 , s > 0) has law Pj where 

C s = inf |w > : J dvZ v > s 

but this is the second part of Lamperti's transformation, which is easily inverted (see also 
the comment at the end of the section). We generalize this to 

Lemma 9 The process (X Tt , t > 0) under the law P T has law P^. 

Part of this lemma is that r t > for every t. 
Proof. For fixed rj > 0, let 

uV„ dv 

77 = mf < u '. I — > t 



X, 



This is well defined under since X t > for all t > a.s. under this law. Then since 



n dv I X v = J™ dv/ X v+V , we have that 

f f u dv 

t? = rj + inf <u > : / — > t 

I Jo X v+V 

That is, r 71 — r] equals the time-change r defined above, but associated to the process 
(X^+tyt > 0) (notice that ho plays no role here since we are dealing with processes that 
are strictly positive on(0, oo)). Under P\ this process is independent of (X s ,0 < s < rj) 
conditionally on X v and has law P_£ . Hence, by Lamperti's identity, conditionally on 

(X s , < s < rj) under P r , the process (X T v,t > 0) has law P^ . Hence, for any continuous 
bounded functional G on the paths defined on [0, K] for some K > 0, 

P T [G(X r ,,0 < t < K)} = E^[El v [G(Z t ,0 < t < K)]}. 

Now, it is not difficult to see that t v decreases to the limit r uniformly on compact sets. 
Thus, using the right-continuity of X on the one hand, and the Feller property on the 
other (in fact, less than the Feller property is needed here), we obtain by letting rj [ in 
the above identity 

P T [G(X rt ,0 < t < K)] = W)[G(Z u < t<K)\, 

which is the desired identity. In particular, r cannot be identically 0. □ 
Remark. Notice that the fact that the time-change r t is still well-defined under the law 
P 1 * can be double-checked by a law of the iterated logarithm for the law P\ See also the 
end of the section. 

Motivated by the definition in Pitman- Yor |28J for the excursion measure away from 
of continuous diffusions for which is an exit point (and initially by Ito's description of 
the Brownian excursion measure linking the three-dimensional Bessel process semigroup 
to the entrance law of Brownian excursions), we now state the following 
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Proposition 7 The process (L^, t > 0) under the measure N is governed by the excursion 
measure of the CSBP with characteristic X a . That is, its entrance law iV(L^ G dy) for 
t > is equal to y~ 1 F^(Z t G dy) for y > (and it puts mass oo on {0}), and given 
(L", < u < t), the process (L^ , t' > 0) has law F L t . 

The use of the height process and its local time under N, and hence of an "excursion 
measure" associated to the genealogy of CSBP's, snakes and superprocesses, is a very 
natural tool, however it does not seem that the above proposition, which states that 
this notion of "excursion measure" is the most natural one, has been checked somewhere. 
However, as noticed in [2B], since the point is not an entrance point for the initial 
CSBP, one cannot define a reentering diffusion by sticking the atoms of a Poisson measure 
with intensity given by this excursion measure, because the durations are almost never 
summable. 

Proof. The law F\Z t G dy) is the weak limit of F\{Z t G dy) = x~ l yF{Z t G dy) as x -> 0. 
Since by the properties of the CSBP mentioned in section l2~2| we have E x [exp(— XZ t )] = 
exp(— xu t (X)), we obtain 



r°° Fl(Z t edy) c _ Xy) _ r F x (Z t G dy) 

Jo y Jo x 



1 _ p-xu t {\) 
-AjA _ c 

X 



This converges to u t (X) as x — > 0, and thanks to the proof of [HI Theorem 1.4.1], this 
equals N(l — exp(— XL^)). This gives the identity of the entrance laws. For the Markov 
property we use excursion theory and Ray-Knight's theorem. Let < t\ < . . . < t n < t, 
then Markov's property for {L^t > 0) entails that for every Ax, ... , A n , A > 0, 

n n—1 

E[exp(-^2XiL^ - ALy = E[exp{- ^ \L\ - (A n + u t _ tn (X))L^)\. 
i=i i=i 

On the other hand, we may write LL = J2o<s<i(^T a ~^t s ~) so that the Laplace exponent 
identity for Poisson point processes applied to both sides of the above displayed expression 
gives after taking logarithms : 

N^l- exp \- - A^JJ =N\1- exp ^- X^ - (A n + u t ^ tn (X))Lf 

so that a substraction gives 

N ^exp (- (1 - exp(-ALf)) 

= iVjexpj-^A^] (l-exp(- Wt _ tn (A)L*™)) 



i=l 
it 



N exp - X i L c t 1 - exp(-AZ t _ J] . 



i=l 



Hence the Markov property. □ 
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Proof of Theorem EJ. It just remains to prove the second statement. For this we let 
T) > and we define as above the time change t% . Using the Markov property under the 
measure N, we again have that under N, (X v+S , s > 0) is independent of (X s , < s < rf) 
conditionally on X v and has the law P x ° of the stable process started at X v and killed 
at time ho. Hence, by Lamperti's identity, under N and conditionally on (X s , < s < r]), 
the process (X T v,t > 0) has law fx v - Thus if T) < t\ < . . . < t n < t and if g\, . . . , g n , g are 
positive continuous functions with compact support that does not contain 0, then 



N g(X T ,) 



,i=l 



N(X V e dx)E x 
N(X V e dx)E x 



Y[gi{Z u „ v ) g(Z t - n ) 

i=l 
n 

H 9i (Z ti ^) E Ztn _ v [g{Z x 



)} 



i=i 



As for the CSBP, the entrance law N^X^ G dx) equals x 1 P^(X V 6 dx) for x > 0. So we 
recast the last expression as 



P r (X v G da;)E a 



■E 



X 



P\X V G dx)E 



lir=i 9i{Z ti -r,) 



E Ztn _ v [g(Z t . tn )} 



Now we let r] j 0, using the right continuity and the Feller property of the CSBP, to 
obtain 



N (HgiiX^) g(X T 



E T 



-E z Jg(Z t _ tn )} 



Hence, thanks to Proposition we obtain that under N the process (X Tt ,t > 0) has the 
same entrance law and Markov property as (L^,t > 0), hence the same law. □ 
Proof of LemmaEl Let G be a continuous bounded functional on the paths with lifetime 
K. We want to show that N^[G{t l l^-^ Vf , < x < K)\ goes to E^[G(X Tx , < x < K)\. 
By Theorem [21 the process (L*,x > 0) under is equal to the process {X Tx ,x > 0) 
under the law for almost every v, and we can take v — 1 by the usual scaling 
argument. By [12], the law iV^ 1 ) can be obtained as the bridge with length 1 of the stable 
process conditioned to stay positive, and there exists a positive measurable harmonic 
function h such that for every functional J and every r < 1, 

N {1) [J(X SJ < 8<r)] = E^[h(X r )J(X s ,0< s < r)]. 

We now use essentially the same proof as in [IH Lemma 6]. Let e > 0. Since r tx A e is a 
stopping time for the natural filtration of X, 

N M[ G (tW-c<)x^,0<x<K)] 
= £ T [h{X e )G(t l '^X Ttx ^ < x < K)] 
= E^E^hiX^X^G^/^X^OK x < K)]. 

Since r tK — > a.s. as t | 0, we obtain the same limit if we remove the e in the left- 
hand side, hence giving limiV( 1 )[G'(t 1 /( 1 - Q ) Lf ,0 < x < K)\ by Theorem [2 Using the 
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backwards martingale convergence theorem we obtain that the conditional expectation 
on the right-hand side converges to E^[h(X E )] = 1. So 

limiV (1) [G(t 1/(1 - Q) Lf ,0 < x < K)\ = \imE^[G(t 1/(1 - a) X Ttx , < x < K)\ 

and the last expression is constant, equal to E^[G(X Tx , < x < K)} by scaling, hence the 
result by Lamperti's transform. The independence with the initial process is a refinement 
of the argument above, using the Markov property at the time r tK A e. □ 
One final comment. It may look quite strange in the proofs above that the a priori 
ill-defined time r t under the laws P 1 * or N somehow has to be non-degenerate by the 
proofs we used, even though no argument on the path behavior near has been given 
for these laws. As a matter of fact, things are maybe clearer when considering also the 
inverse Lamperti transform. As above, for some process Z that is strictly positive on a 
set of the form (0, K), K > 0, we let 

= inf < u > : / dv Z„ > s 



Define the process X by X s = Z Cs . Then we claim that the map s \— > 1/X S is integrable 
on a neighborhood of and that X Tt = Z t . Indeed, by a change of variables w — C v , one 
has : 

" u dv r dv r Cu z w dw 



C„ < oo, 



o A u Jo z c„ 



as long as u < C _1 (oo) = inf{s : X s = 0}, which is strictly positive by the hypothesis 
made on Z. This kind of arguments also shows that as soon as we have one side of 
Lamperti's theorem, i.e. X s = Zc s or Z t = X Tt) with non-degenerate C or r, then the 
other side is true. In particular, Theorem [2] and Lemma |Hl could be restated with the 
inverse statement giving the Levy process by time-changing the CSBP with C. 
Acknowledgement. I warmly thank Jean Bertoin for suggesting this research and for his 
many comments throughout the elaboration of the paper. Thanks also to an anonymous 
referee for useful comments. 
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